A stabilized sequential quadratic semidefinite programming method for degenerate nonlinear semidefinite programs
نویسندگان
چکیده
In this paper, we propose a new sequential quadratic semidefinite programming (SQSDP) method for solving degenerate nonlinear programs (NSDPs), in which produce iteration points by sequence of stabilized (QSDP) subproblems, derive from the minimax problem associated with NSDP. Unlike existing SQSDP methods, proposed one allows us to solve those QSDP subproblems inexactly, and each is feasible. One more remarkable point that constraint qualifications or boundedness Lagrange multiplier sequences are not required global convergence analysis. Specifically, without assuming such conditions, prove satisfying any following: stationary conditions feasibility problem, approximate-Karush–Kuhn–Tucker (AKKT) trace-AKKT conditions. Finally, conduct some numerical experiments examine efficiency method.
منابع مشابه
A sensitivity result for quadratic semidefinite programs with an application to a sequential quadratic semidefinite programming algorithm
In this short note a sensitivity result for quadratic semidefinite programming is presented under a weak form of second order sufficient condition. Based on this result, also the local convergence of a sequential quadratic semidefinite programming algorithm extends to this weak second order sufficient condition. Mathematical subject classification: 90C22, 90C30, 90C31, 90C55.
متن کاملA Semidefinite Programming Method for Integer Convex Quadratic Minimization
We consider the NP-hard problem of minimizing a convex quadratic function over the integer lattice Z. We present a semidefinite programming (SDP) method for obtaining a nontrivial lower bound on the optimal value of the problem. By interpreting the solution to the SDP relaxation probabilistically, we obtain a randomized algorithm for finding good suboptimal solutions. The effectiveness of the m...
متن کاملPreprocessing and Regularization for Degenerate Semidefinite Programs
This paper presents a backward stable preprocessing technique for (nearly) ill-posed semidef5 inite programming, SDP, problems, i.e., programs for which the Slater constraint qualification, 6 existence of strictly feasible points, (nearly) fails. 7 Current popular algorithms for semidefinite programming rely on primal-dual interior-point, 8 p-d i-p methods. These algorithms require the Slater c...
متن کاملPreprocessing and Reduction for Degenerate Semidefinite Programs
4 This paper presents a backward stable preprocessing technique for (nearly) ill-posed semidef5 inite programming, SDP, problems, i.e., programs for which Slater’s constraint qualification, 6 existence of strictly feasible points, (nearly) fails. 7 Current popular algorithms for semidefinite programming rely on primal-dual interior-point, 8 p-d i-p methods. These algorithms require Slater’s con...
متن کاملA trust-region method for box-constrained nonlinear semidefinite programs
We propose a trust-region method for nonlinear semidefinite programs with box-constraints. The penalty barrier method can handle this problem, but the size of variable matrices available in practical time is restricted to be less than 500. We develop a trust-region method based on the approach of Coleman and Li (1996) that utilizes the distance to the boundary of the box-constraints into consid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Optimization and Applications
سال: 2022
ISSN: ['0926-6003', '1573-2894']
DOI: https://doi.org/10.1007/s10589-022-00402-x